High order operator splitting methods based on an integral deferred correction framework

نویسندگان

  • Andrew J. Christlieb
  • Yuan Liu
  • Zhengfu Xu
چکیده

Integral deferred correction (IDC) methods have been shown to be an efficient way to achieve arbitrary high order accuracy and possess good stability properties. In this paper, we construct high order operator splitting schemes using the IDC procedure to solve initial value problems (IVPs). We present analysis to show that the IDC methods can correct for both the splitting and numerical errors, lifting the order of accuracy by r with each correction, where r is the order of accuracy of the method used to solve the correction equation. We further apply this framework to solve partial differential equations (PDEs). Numerical examples in two dimensions of linear and nonlinear initial-boundary value problems are presented to demonstrate the performance of the proposed IDC approach.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Comments on High Order Integrators Embedded within Integral Deferred Correction Methods

Spectral deferred correction (SDC) methods for solving ordinary differential equations (ODEs) were introduced by Dutt, Greengard and Rokhlin, [3]. In this paper, we study the properties of these integral deferred correction methods, constructed using high order integrators in the prediction and correction loops, and various distributions of quadrature nodes. The smoothness of the error vector a...

متن کامل

High order schemes based on operator splitting and deferred corrections for stiff time dependent PDEs

We consider quadrature formulas of high order in time based on Radau–type, L–stable implicit Runge–Kutta schemes to solve time dependent stiff PDEs. Instead of solving a large nonlinear system of equations, we develop a method that performs iterative deferred corrections to compute the solution at the collocation nodes of the quadrature formulas. The numerical stability is guaranteed by a dedic...

متن کامل

Arbitrary order Krylov deferred correction methods for differential algebraic equations

In this paper, a new framework for the construction of accurate and efficient numerical methods for differential algebraic equation (DAE) initial value problems is presented. The methods are based on applying spectral deferred correction techniques as preconditioners to a Picard integral collocation formulation for the solution. The resulting preconditioned nonlinear system is solved using Newt...

متن کامل

High-Order Multi-Implicit Spectral Deferred Correction Methods for Problems of Reactive Flow ?

Models for reacting flow are typically based on advection-diffusion-reaction (A-D-R) partial differential equations. Many practical cases correspond to situations where the relevant time-scales associated with each of the three sub-processes can be widely different, leading to disparate time-step requirements for robust and accurate timeintegration. In particular, interesting regimes in combust...

متن کامل

Semi-implicit Integral Deferred Correction Constructed with Additive Runge-kutta Methods

In this paper, we consider construct high order semi-implicit integrators using integral deferred correction (IDC) to solve stiff initial value problems. The general framework for the construction of these semi-implicit methods uses uniformly distributed nodes and additive RungeKutta (ARK) integrators as base schemes inside an IDC framework, which we refer to as IDC-ARK methods. We establish un...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • J. Comput. Physics

دوره 294  شماره 

صفحات  -

تاریخ انتشار 2015